Hyperspace Graph Paper: Visualising interactions between search algorithms and landscapes
نویسندگان
چکیده
Hyperspace graph paper (HSGP) is a technique for visualising surfaces defined over moderate dimensional binary spaces1. The key to this technique is in unfolding the hypercube using recursive steps so that the topology of the high dimensional space is reflected in a recursive structure in the two-dimensional unfolding (see Figure 1). In this paper, we describe the original studies that tested the ease of using of this layout technique, and then describe a preliminary case study of its application to understanding the interaction between search algorithms and landscape structures.
منابع مشابه
Hyperspace Geography: Visualizing Fitness Landscapes beyond 4D
Human perception is finely tuned to extract structure about the 4D world of time and space as well as properties such as color and texture. Developing intuitions about spatial structure beyond 4D requires exploiting other perceptual and cognitive abilities. One of the most natural ways to explore complex spaces is for a user to actively navigate through them, using local explorations and global...
متن کاملBeyond Fitness: Visualising Evolution - Workshop overview
Evolutionary computation works in highdimensional search spaces. Understanding how evolution acts on these spaces is a key step not only to understanding how the system functions, but also to give us an insight into validating and improving evolutionary computation techniques. In this paper, we present a discussion of the field of visualization and an evaluation of this technology from an evolu...
متن کاملOn the Eeectiveness of Evolutionary Search in High{dimensional Nk{landscapes
| NK{landscapes ooer the ability to assess the performance of evolutionary algorithms on problems with different degrees of epistasis. In this paper, we study the performance of six algorithms in NK{landscapes with low and high dimension while keeping the amount of epistatic interactions constant. The results show that compared to genetic local search algorithms, the performance of standard gen...
متن کاملMapping the Royal Road and other Hierarchical Functions
In this paper we present a technique for visualising hierarchical and symmetric, multi-modal fitness functions that have been investigated in the evolutionary computation literature. The focus of this technique is on landscapes in moderate-dimensional, binary spaces (i.e., fitness functions defined over [0,1](n), for n < or = 16). The visualisation approach involves an unfolding of the hyperspa...
متن کاملRemapping Subpartitions of Hyperspace Using Iterative Genetic Search Remapping Subpartitions of Hyperspace Using Iterative Genetic Search Remapping Subpartitions of Hyperspace Using Iterative Genetic Search
Various strategies for remapping hyperspace associated with two iterative genetic algorithms are reviewed, compared and empirically tested on a particular \real-world" problem. Both algorithms reduce the hypercube at each iteration such that each new mapping samples only subpartitions of the search space. Delta coding remaps the search space at each iteration by sampling the subspace numericall...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002